Integrated Task and Motion Planning
نویسندگان
چکیده
The problem of planning for a robot that operates in environments containing large number objects, taking actions to move itself through the world as well change state is known task and motion (TAMP). TAMP problems contain elements discrete planning, discrete–continuous mathematical programming, continuous thus cannot be effectively addressed by any these fields directly. In this article, we define class survey algorithms solving them, characterizing solution methods terms their strategies continuous-space subproblems techniques integrating components search.
منابع مشابه
Integrated Task and Motion Planning for Mobile Service Robots
I. INTRODUCTION " Planning " , or selecting a sequence of actions to achieve a goal, has been a core focus of interest within the field of Artificial Intelligence (AI) since the field was founded in the 1950's. Initially, the focus of attention was on task planning which is concerned with sequencing actions within a symbolic representation of the state space [2]. When action costs are further i...
متن کاملIntegrated Task and Motion Planning Using Physics-based Heuristics
This work presents a knowledge-based task and motion planning framework based on a version of the FastForward task planner. A reasoning process on symbolic literals in terms of knowledge and geometric information about the workspace, together with the use of a physics-based motion planner, is proposed to evaluate the applicability and feasibility of manipulation actions and to compute the heuri...
متن کاملEfficient Geometric Predicates for Integrated Task and Motion Planning
“Can’t your robot do this for you?” People have great expectations of what tasks robots can accomplish and have been dreaming of intelligent machines that can understand, perceive, and manipulate. While today’s robot systems may not quite fulfill this dream, research in individual areas on automated planning, path planning, and robot control has made substantial progress. However, integrating t...
متن کاملIntegrated Robot Task and Motion Planning in the Now
This paper provides an approach to integrating geometric motion planning with logical task planning for long-horizon tasks in domains with many objects. We propose a tight integration between the logical and geometric aspects of planning. We use a logical representation which includes entities that refer to poses, grasps, paths and regions, without the need for a priori discretization. Given th...
متن کاملIntegrated task and motion planning in belief space
We describe an integrated strategy for planning, perception, state-estimation and action in complex mobile manipulation domains based on planning in the belief space of probability distributions over states using hierarchical goal regression (pre-image back-chaining). We develop a vocabulary of logical expressions that describe sets of belief states, which are goals and subgoals in the planning...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annual review of control, robotics, and autonomous systems
سال: 2021
ISSN: ['2573-5144']
DOI: https://doi.org/10.1146/annurev-control-091420-084139